SPECIFICATION 



TO ALL WHOM IT MAY CONCERN: 

Be it known that we, Luis Felipe Cabrera, a citizen of 
the United States, residing at 2009 Killarney Way S.E., 
Bellevue, Washington 98004, Kartik N. Raghavan, a citizen of 
the United States, residing at 745 Summit Ave E., Unit 401, 
Seattle, Washington 98102 and Glenn A. Thompson a citizen of 
the United States, residing at 4223 205th Place NE, Redmond, 
Washington 98053 have invented a certain new and useful 
AUTOMATED SYSTEM RECOVERY VIA BACKUP AND RESTORATION OF SYSTEM 
STATE of which the following is a specification. 



AUTOMATED SYSTEM RECOVERY VIA BACKUP AND RESTORATION OF 

SYSTEM STATE 



FIELD OF THE INVENTION 

The present invention is directed generally to computer 
systems, and more particularly to recovering from the failure 
of a computer system. 



10 BACKGROUND OF THE INVENTION 

Computer systems are protected against failure by backing 
tQ up the computer data, whereby if a system crashes, the data 

e = : 

Cm may be restored. However, if a computer system fails in a 
in manner in which it cannot reboot, the data cannot be simply 

as 

^ y 15 restored. For example, hardware may fail, (e.g., the hard 

3 

H disk controller burns out), or software may fail, (e.g., a 

*a 
is: : 
: a i 

virus corrupts some key files and/or data) , in a manner that 
prevents a reboot. However, in the event of a system failure, 
computer users not only want their data restored, but want 

20 their system restored to the way it was prior to the failure. 

At present, backing up system information so as to enable 
a system to be restored to a bootable state, involves the use 
of many disjoint and separate programs and operations. For 
example, a system administrator may use one or more utility 

25 programs to determine the state of disk configuration and/or 
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formats so that the disk information may be saved. Additional 
programs and techniques may be used to record a list of 
operating system files, data, and other software installed on 
the system. The administrator may also record the types of 
5 various devices and settings thereof installed in a system. 
Backing up a system's state is thus a formidable task. 

Similarly, the process of restoring a system involves the 
use of this recorded information, along with an operating 
system setup program, thus making restoration a complicated 
□10 process. Moreover, if the original system is replaced with 

1 I S 

LU non-identical hardware, (e.g., a larger disk, a new CD-ROM, 

t.i i 

f3 Hard Disk Controller, and/or Video Card) then additional 
!?b complications may arise because much of the saved state 

ru 

L information may no longer apply to the new system 

'% : 
•z.: 

ru 15 configuration. For example, if a system fails and the data 
IH 

if% and files are restored to a non-identical system, many hours 

•sbf 

may have to be spent adjusting and configuring the system to 
work, using a variety of different programs and utilities. In 
sum, present system recovery (backup and restore) involves 
20 proprietary and custom crafted solutions that are not common 
and extensible. Instead, providers of backup and restore 
programs each redefine an environment, process, and syntax to 
enable the recovery of the system. 
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As a result, whenever a failure makes a system non- 
bootable, the process to reconstruct the system's previous 
state is error prone and lengthy. This can cause serious 
problems, particularly with computer systems used in critical 
5 roles (such as a file server) wherein the time required to get 
the computer system operational after a failure is very 
important . 

SUMMARY OF THE INVENTION 

Q10 Briefly, the present invention provides a method and 

W system that enables the backup and restoration of a failed 

m 

H system in an automatic and efficient manner. A backup 

LR 

component copies and stores the state that intrinsically 

ru 

!L defines the configuration of the computer system for potential 

I 

*n 15 and future recovery by obtaining and preserving the underlying 

i y 

m 

iw p description of the system, separate from the actual operating 

system and data files. For example, the backed-up state 

information includes the disk structure and layout, such as 

number of disk partitions, how the partitions are arranged on 

20 the disk, how the disk partitions are formatted, and the 

location where the operating system (e.g., Microsoft® 

Corporation's Windows® 2000 operating system) is installed on 

the disk. This information is recorded on a medium that will 

be available to an operational, but not yet restored system, 
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such as one or more floppy disks or a writeable CD-ROM, Also 
backed up is the information specifying what should be 
executed during the restore phases, including the programs to 
copy and execute, any error handling, and any special driver 
5 files to load, such as a driver needed to operate a backup 
device (e.g., a tape drive). Files on the computer system 
(e.g., the operating system files) and their associated 
properties are typically recorded to the backup device. 

A restore component is also provided, and may operate in 
□ 10 two distinct phases. In a first phase, Automated System 

■S=T 

W Recovery (ASR) is started, typically via a Windows® operating 
:2 system CD into which ASR has been integrated. The CD loads 

=f ; the necessary drivers and information needed to view and 

access critical parts of the computer such as the hard disks, 
ry 15 CD-ROM, and/or a floppy disk drive. When ASR is selected and 

: s e 

y3 run, a prompt for the floppy disk or other medium containing 

the information saved during the backup phase is provided. 

ASR scans the disk partitions and volumes, and uses the backed 

up configuration information to compare with the current state 

20 of the disk partitions and volumes on the system. The disk 

and volume state are restored according to the saved 

information. If the disks, volumes and/or hardware existing 

on the system are not identical to those originally present 

when the backup was made, the volume and disk information is 
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adjusted and restored to the best possible extent and/or the 
new hardware merged or preserved. 

Once the underlying system state is restored, an 
environment is created so that the operating system data and 
5 other files may be restored. To do this, a restore 

environment is created by copying a set of files required to 
run the programs that will restore the remainder of the data. 
Once these files are copied, the system is restarted. 

A second restore phase follows the first restore phase to 

Q 10 complete the restoration of the computer system. In this 

ill 

Ul phase, ASR configures the environment for launching a restore 

Cm 

*3 program (or programs) , by detecting and installing drivers and 

in 

If! support for devices installed on the system via the operating 

ru 

j!« system CD. This ensures that any necessary devices (such as a 

?;j 15 tape drive) are available for the restore program. The 

U j 

restore program or programs are then run according to the 
instructions that were saved therewith during the backup 
phase, which usually results in restoring the remainder of the 
data and other information saved during the backup phase. The 
20 system is restarted, and the restoration and recovery is 

complete. In the event of an error condition, the specified 
instructions will be executed. 
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Other advantages will become apparent from the following 
detailed description when taken in conjunction with the 
drawings, in which: 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a block diagram representing a computer 
system into which the present invention may be incorporated; 

FIG. 2 is a block diagram representing exemplary 
components for backing up system state and other system 
information in accordance with an aspect of the present 
invention; 

FIG. 3 is a block diagram representing exemplary 
components for restoring system state and other system 
information in accordance with an aspect of the present 
invention; 

FIGS. 4A - 4C comprise a representation of a file for 
storing system state information in accordance with an aspect 
of the present invention; 

FIG. 5 is a flow diagram generally representing an 
overall process for backing up and restoring a system in 
accordance with an aspect of the present invention; 

FIG. 6 is a flow diagram generally representing a process 

for backing up system state and other system information in 

accordance with an aspect of the present invention; 
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FIG . 7 is a flow diagram generally representing a process 
for restoring system state information in a first phase in 
accordance with an aspect of the present invention; and 

FIG. 8 is a flow diagram generally representing a process 
5 for restoring system state information and other system data 
in a second phase in accordance with an aspect of the present 
invention . 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



£3 10 EXEMPLARY OPERATING ENVIRONMENT 



|y FIGURE 1 and the following discussion are intended to 

m 

£3 provide a brief general description of a suitable computing 

in 



life? 



environment in which the invention may be implemented. 
Although not required, the invention will be described in the 



1 1 

m 15 general context of computer-executable instructions, such as 

en 

v ri program modules, being executed by a personal computer. 



Generally, program modules include routines, programs, 

objects, components, data structures and the like that perform 

particular tasks or implement particular abstract data types. 

20 Moreover, those skilled in the art will appreciate that 

the invention may be practiced with other computer system 

configurations, including hand-held devices, multi-processor 

systems, microprocessor-based or programmable consumer 

electronics, network PCs, minicomputers, mainframe computers 
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and the like. The invention may also be practiced in 
distributed computing environments where tasks are performed 
by remote processing devices that are linked through a 
communications network. In a distributed computing 
5 environment, program modules may be located in both local and 
remote memory storage devices. 

With reference to FIG. 1, an exemplary system for 
implementing the invention includes a general purpose 
computing device in the form of a conventional personal 
C3 10 computer 20 or the like, including a processing unit 21, a 

, R 

lU system memory 22, and a system bus 23 that couples various 

fr* 

l3 system components including the system memory to the 

in 

processing unit 21. The system bus 23 may be any of several 

i : i 
i w 

IL types of bus structures including a memory bus or memory 

i-J 

fu 15 controller, a peripheral bus, and a local bus using any of a 
variety of bus architectures. The system memory includes 

i R 

read-only memory (ROM) 24 and random access memory (RAM) 25. 

A basic input/output system 26 (BIOS), containing the basic 

routines that help to transfer information between elements 

20 within the personal computer 20, such as during start-up, is 

stored in ROM 24. The personal computer 20 may further 

include a hard disk drive 27 for reading from and writing to a 

hard disk, not shown, a magnetic disk drive 28 for reading 

from or writing to a removable magnetic disk 29, and an 
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optical disk drive 30 for reading from or writing to a 
removable optical disk 31 such as a CD-ROM or other optical 
media. The hard disk drive 27, magnetic disk drive 28, and 
optical disk drive 30 are connected to the system bus 23 by a 
5 hard disk drive interface 32, a magnetic disk drive interface 
33, and an optical drive interface 34, respectively. The 
drives and their associated computer-readable media provide 
non-volatile storage of computer readable instructions, data 
structures, program modules and other data for the personal 
p 10 computer 20. Although the exemplary environment described 
W herein employs a hard disk, a removable magnetic disk 29 and a 

fn 

hi " 

C3 removable optical disk 31, it should be appreciated by those 

j ax 

:F skilled in the art that other types of computer readable media 

fU 

which can store data that is accessible by a computer, such as 

t. 3 

? :{ 15 magnetic cassettes, flash memory cards, digital video disks, 

1 y 
fft 

Bernoulli cartridges, random access memories (RAMs), read-only 

memories (ROMs) and the like may also be used in the exemplary 

operating environment . 

A number of program modules may be stored on the hard 

20 disk, magnetic disk 29, optical disk 31, ROM 24 or RAM 25, 

including an operating system 35 (preferably Windows 2000) , 

one or more application programs 36, other program modules 37 

and program data 38. A user may enter commands and 

information into the personal computer 20 through input 
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devices such as a keyboard 40 and pointing device 42. Other 

input devices (not shown) may include a microphone, joystick, 

game pad, satellite dish, scanner or the like. These and 

other input devices are often connected to the processing unit 

21 through a serial port interface 46 that is coupled to the 

system bus, but may be connected by other interfaces, such as 

a parallel port, game port or universal serial bus (USB) . A 

monitor 47 or other type of display device is also connected 

to the system bus 23 via an interface, such as a video adapter 

48. In addition to the monitor 47, personal computers 

typically include other peripheral output devices (not shown) , 

such as speakers and printers. 

The personal computer 20 may operate in a networked 

environment using logical connections to one or more remote 

computers, such as a remote computer 49. The remote computer 

49 may be another personal computer, a server, a router, a 

network PC, a peer device or other common network node, and 

typically includes many or all of the elements described above 

relative to the personal computer 20, although only a memory 

storage device 50 has been illustrated in FIG. 1. The logical 

connections depicted in FIG. 1 include a local area network 

(LAN) 51 and a wide area network (WAN) 52. Such networking 

environments are commonplace in offices, enterprise-wide 

computer networks, Intranets and the Internet. 
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When used in a LAN networking environment, the personal 
computer 20 is connected to the local network 51 through a 
network interface or adapter 53. When used in a WAN 
networking environment, the personal computer 20 typically 
5 includes a modem 54 or other means for establishing 

communications over the wide area network 52, such as the 
Internet, The modem 54, which may be internal or external, is 
connected to the system bus 23 via the serial port interface 
46. In a networked environment, program modules depicted 
□10 relative to the personal computer 20, or portions thereof, may 

SET 

hj be stored in the remote memory storage device. It will be 

p appreciated that the network connections shown are exemplary 

in 

=P and other means of establishing a communications link between 

Fi 3 

^. the computers may be used. 

L-Ji 

£ 15 

fp 

J BACKUP OF SYSTEM STATE 

The present invention defines Automated System Recovery 

(ASR) as an integrated mechanism for the backup and 

restoration of system state. The ASR mechanism provides a 

20 single coherent and structured mechanism for backing up and 

restoring system state. Also described is a system recovery 

framework for backup and restore that provides an 

extensibility mechanism, such as for third-party vendors to 

integrate into backup and restore programs. This framework 
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defines a common process, environment, and syntax that allow 
vendors to easily integrate their programs into the system 
recovery process. As will be understood, authors of backup 
and restore applications may thus focus on the backup and 
5 restore features of their product, rather than dealing with 

creating environments or processes to run their programs. The 
system recovery framework is further described in the 
copending United States Patent Application entitled, 
"Extensible System Recovery Architecture," assigned to the 
n 10 assignee of the present invention, filed concurrently 

hot 

[y herewith, and hereby incorporated by reference in its 

in 

C3 entirety. 

ME 

»? Turning to FIG. 2 of the drawings, there is shown a 

ru 

l backup component including a backup program (process) 60 for 

j\ 15 providing an integrated mechanism for determining and storing 

ru 

state information 62 in accordance with one aspect of the 

present invention. As described below, the state information 

62 is later used for restoring a system (e.g., the system 20) 

after a failure in which the system 20 cannot reboot. Note 

20 that the restored system may be an entirely new system, the 

same system with the same components, (e.g., the boot volume 

or system volume inadvertently changed, preventing reboot) , or 

essentially the same system but with one or more new 

components, (e.g., a new hard disk controller was 
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substituted) . In any event, the state is saved such that the 
failed system may be restored to an operational system, and 
thus the present invention comprises two primary components, 
one for backup, and one for restore. 
5 In accordance with one aspect of the present invention 

and as shown in FIG . 2, in addition to backing up the file 
data 64 normally backed up, e.g., the application programs 66 
(FIG. 3) and/or data files 67, the backup program / process 60 
of the present invention records the system state 62. To this 
plO end, the backup component (e.g., via the backup program 60) 
it) copies and stores the state that intrinsically defines the 

cn 

P computer system 20 for potential and future recovery, in 

in 
ru 



fee* 



various areas. Note that the backup program 60 is ordinarily 
executed on a regular (maintenance) basis by an administrator 



Pyl5 or the like, and also should be run whenever the system 
£P 

t n configuration changes, e.g., a new hard disk is added. 

%y 

In keeping with the present invention, a first area for 

backing up includes the system state, which is an underlying 

description of the system, separate from the actual operating 

20 system and data files, i.e., the information that 

intrinsically defines the configuration of a computer system. 

The system state includes the hard disk configuration (i.e., 

disk structure and layout) such as the number of hard disks on 

the system, number of disk partitions on the system and 
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partition format types (such as NTFS, FAT, or FAT32) . The 
hard disk configuration also includes descriptions of where 
the partitions start and stop on the disk (partition offsets) , 
so that the disk or disks -can be recreated exactly during the 
restore phase. Also stored is the location of the operating 
system partition or partitions required to start a machine, 
e.g., where the Windows® 2000 boot volume and system volume 
are installed. These partitions are identified so the proper 
associations with them can be restored. Also, in the event 
that the partitions and disks are different during the restore 
phase, these boot and system partitions will be restored as 
first priority. Of course, if some storage mechanism other 
than a hard disk is used, equivalent data will be maintained 
therefor . 

As will be described below, the system state 62 is 

recorded on a medium (e.g., a floppy disk 68) that is readily 

accessible to (i.e., readable by) a newly operational, but not 

yet restored machine. As used herein, the readily-readable 

medium will be described as a floppy disk 68, but as can be 

readily appreciated, the medium may alternatively comprise a 

read-writeable CD-ROM, network storage (e.g., in a directory 

of files) , flash memory card, wired or wireless telephone 

connection, smart card and virtually anything else capable of 

recording and/or transmitting information to a computer system 
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for use by a restore process 70 (FIG. 3) . Note that the 
computer system need not be fully configured for operation at 
that time, e.g., the hard disks thereof need not be formatted, 
nor all the various device drivers loaded when the medium 68 
5 is access for restore. Part of the system state, e.g., 

certain selected, less-essential operating system files, may 
also be stored to a secondary backup device 74 (e.g., a tape 
drive or hard disk, such as a network disk drive) that 
generally stores relatively larger amounts of information. 
plO Similarly, as described hereinafter, the backup device 74 will 

bi be primarily described as a tape drive, however any medium 

CP 

W capable of storing the appropriate amount of information may 

in 

°P be used, including a hard disk drive or even the same readily- 

fu 

!L accessible medium 68 that stores the primary system state 

□ 

15 information. For example, a single two-gigabyte optical disk 

! y 

m 

^ may store all of the necessary state information and data for 

si 

a low-end system. 

Thus, a second area to be backed up includes the 
operating system 72 and data files 64, e.g., the files on the 
20 computer and their associated properties including a complete 
set of the operating system files. As described above, this 
generally larger amount of data is ordinarily written to the 
backup device 74, e.g., a tape drive. 
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A third area to be backed up includes a description of 
the operating system and data files, e.g., the files on the 
computer and their associated properties, including a complete 
set of the recovery information, and a list of what programs 
5 should be executed during the restore phases along with other 
information needed for the restore. More particularly, 
backing up this area includes specifying the programs to copy 
and execute on restore, any error handling, and any special 
driver files to load. For example, if the system has devices 
£3 10 that require special drivers or support, information about 



W these drivers can be stored on the floppy disk 68 so that 

m 

C3 these drivers will be loaded during the restore phase. Thus, 



! Ft 



s 

t 5 



5 



if the backup device 74 has a special driver, that driver is 
identified in this area. The actual driver code file may be 
15 recorded on the floppy disk 68, the backup device 74, or on 

i y 
ffl 

lr\ some combination of both, however as can be appreciated, if a 

special driver is needed for accessing the backup device 74, 

it will be written to the floppy disk 68 rather than to the 

backup device 74. 

20 To collect the information, the backup program 60 calls a 

number of well-documented APIs (application programming 

interfaces) , and performs other operations as described below. 

As a result, any backup program can integrate with the present 

invention framework as long as the backup program collects and 
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writes the required information to be used during system 
recovery. 

A first set of information is collected via a Backup () 
API 80 that provides a set of common and well-documented 
5 functionality to collect information and state on a running 
system. This API 80, the Backup ReadO API (and similarly the 
Backup Write () API) handles some of the collection of 
information on programs and processes 82 that are in use and 
whose state is changing. 

p 10 A second operation performed by the backup program 60 is 

if! 

li| to query the system for the hard disk state, i.e., the disk 

D geometry. To this end, common, documented APIs 84 exist 

in 

:P (publicly available in the Software Development Kit and/or 

FU 

^ Device Driver Kit from Microsoft® Corporation, Redmond, 

»; 15 Washington) and are provided to determine the number of 

cn 

*r partitions and volumes on one or more hard disks 86 connected 

to the system. These APIs 84 also provide information on 
partition types, formats, labels, and offsets, e.g., where the 
partitions are located on the disk, where the boot volume and 
20 system volume are located and so on. For example, a partition 
table may be constructed that identifies the number of 
sectors, which sectors are in which partition, which and where 
various volume managers are used, and so on. As described 



- 17 - 



below, this information is saved with the state files 62 in a 
special *sif" (System Information File) format. 

A third operation performed by the backup program 60 is 
to collect system registry 88 information, again via common 
5 (NT Registry) APIs 90. As is well-known, the system registry 
88 essentially comprises a database of properties, settings 
and other information used by the operating system and 
applications at various times to perform various functions. 
For example, the registry 88 includes information on specific 
O 10 devices and drivers installed on this system, such as the hard 

:?\ 

W disk controller and audio card. Via this set of common APIs 

if\ 

£5 90 and conventions for retrieving the data stored in the 

m 

^ registry 88, the saved registry may be recreated and/or 

p adjusted on a restored system. 

f »1 15 A fourth operation that the backup program 60 performs is 

tn 

k q to query the system catalog state via a query component 92. 

In general, this query component 92 finds and reads the 
description of the set of files 94 that cannot be modified by 
any application or system service, and have to be identical to 
20 those present in the operating system's CD since its release. 
Such files may be marked with a file attribute or the like for 
identification, in accordance with system file protection 
(SFP) features. 
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It should be noted that other information may be 
collected in a similar manner, thereby extending the backup 
and restore capabilities. For example, one or more functions, 
such as performed via an API, may obtain network state 
5 information, whereby the precise network state may be 

reconstructed on a restored machine. Video cards, RAM, and 
other devices on may have state saved therefor in a similar 
manner, whereby if the a new system has at least the same 
sizes as the original machine, the original machine may be 

p 10 reconfigured. Also, some programs (such as IIS) have their 

w 

Ly own database of information. APIs may similarly back up this 

cn 

x:-i _ 

U information on a running system. 

in 

In accordance with another aspect of the present 

fU 

* invention, once this information is collected, it is written 

Si 

n \ 15 out to the floppy disk 68 and/or backup device 74 in defined 

i y 

m 

^ formats to be used by the restore component (FIG 3) . The 

saved information collected from the Backup APIs 80, and 

anything else that needs to be restored, e.g., application 

programs 66 and/or their data 67 (FIG. 3), is written in 

20 whatever format the backup / restore programs need and 

require. The system configuration portion of the state 

information is written out to in a defined *sif" format, along 

with additional files, as described below. The catalog 

information 96 is also written to the floppy disk drive 68. 
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A preferred format for a sif file 98 written by the 



backup application 60 is a text file that matches a particular 



syntax and format. This file comprises a self-contained 
summary of the system state that specifies, among other 
5 things, the hard disk state of the system and the location of 
key partitions where the operating system (e.g., Windows® 
2000) is located. A sif file 98 (FIGS. 4A - 4C) also includes 
instructions specifying which program or programs are to be 
launched during the restore process, and any commands that 
Q 10 need to be run for error handling. The sif file 98 

. Ft 
*. i : 

[J (Dr state. sif) also identifies any additional drivers or files 



E3 to copy to assist in the restore process, e.g., a custom 

in 

*P driver. 

ru 

* FIGS. 4A - 4C represent a sample sif file 98 written out 

tic* 

% i 

5^15 for an exemplary system. Note that FIGS. 4A - 4C represent 

rn 

*n the same sif file 98, however the file spans three drawing 

Ttfef 

figures to assist in readability. Further, note that in FIGS. 



4A - 4C, the characters in the text indicate where part 



of a data string was omitted to better fit the text 



20 horizontally, and also that some of the strings as shown 



occupy two lines even though there is no hard return at the 



end of the first of those lines. In any event, as shown in 



FIGS. 4A - 4C, the sif file 98 comprises a data structure 



including fields of data, arranged as version information, 
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commands, disk information, partition information, volume 
information and so on. Of course, the sif data structure may 
be divided into a plurality of files, e.g., one file for the 
disk information and another for the commands, and so on. 
5 When later interpreted by a restore process 70 (FIG. 3), 

the sif file 98 will be used to reconstruct the state of the 
machine prior to failure. Note that the sif file 98 stores 
information such as the size of the disk, whether the volume 
was mirrored, striped, the volume managers used and other 
p 10 pieces of information that enable the disk state to be rebuilt 

. Ffc 

W on another system. Also, some manufacturers reserve a 

cn 

Q partition on the disk which may need to be read sector by 

;f! sector to preserve it for later preservation, and although 

^ this data is ordinarily not stored in the sif file 98, the sif 

■55? 

? 8 1 15 file 98 may include the information as to how to restore it. 

I y 

[fi 

. t pc Also written out by the backup program is the catalog 96 

BUT 

that comprises an enumeration of the required system files 
that need to be present in the system, and that cannot be 
altered. This ensures that the appropriate files will be 
20 available for the new system configuration. When the above 
tasks are finished, the system information has been recorded 
to one or more suitable backup devices. At this time, the 
recorded information can be used to recover a system. 
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RESTORATION OF SYSTEM STATE 

As described above, a second, restore component of the 
present invention is directed to restoring the system state 
after a failure. This second, restore component of the 
Automated System Recovery (ASR) process includes two phases, 
whereby each phase ensures that the right data and 
configuration is restored properly and in the correct order. 
The ASR framework / mechanism provides a simple and a fast 
solution to the problem of restoring a system after failure by 
executing a set of documented and defined operations to 
restore the system. The information provided by the backup 
program (or programs) 60 will be used to restore the system. 

The extensible framework for restore is generally shown 

in FIG . 3, wherein a restore process 70 is run in the event of 

failure to restore a system from recorded backup information. 

As generally represented in FIG . 3, a first phase of the 

restore process includes running the operating system setup CD 

102 to start Automated System Recovery (ASR) 104. Running the 

operating system CD 102 loads the necessary drivers and 

information to view and access critical parts of the computer 

such as the hard disks. Of course, some mechanism (i.e., the 

system ROM) also enables the CD-ROM, and/or floppy disk drive 

to be initially accessed so that the setup CD 102 may be 

initially run. The use of a setup CD 102 to install an 
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operating system on an operational machine is well known, and 
thus will not be described in detail hereinafter except to 
mention that ASR may be integrated with the operating system 
startup CD 102 in a straightforward manner. This integration 
5 provides a standard point for starting the restoration of the 
system. 

During the setup process, the system operator is given an 
opportunity to select and run ASR 104. When selected, ASR 
104 prompts the operator for the floppy disk 68 (or other 
H 10 medium) that includes the information saved during the backup 
Uj phase. The sif file 98 thus may guide various aspects of the 
setup process. 



in 

sis 

m 



£3 



Em 
id 



In a first phase of recovery, ASR runs the restore 
process 70 to read the sif file 98 in order to compare and 



* 15 restore the underlying disk state of the system, with respect 

ru 



to disk partitions, layout, and offsets as specified in the 

sif file 98. For example, the restore process 70 scans the 

disk partition or partitions and volume or volumes, using the 

information saved in the sif file 98 to compare the current 

20 state of the disk partitions and volumes on the new system 

with the former system. If there are any differences, the 

disk and volume state are restored according to the saved 

information, e.g., the disk 86 r (where subscript *r" indicates 

the restored counterpart to the former system) is 
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appropriately partitioned and the appropriate volumes set up. 
The partitioning of disks and creation of volumes is well 
known, and is thus not described in detail herein for purposes 
of simplicity. Note that if the disks and the volumes 
5 existing on the system are not identical to the original disks 
and volumes that were present when the backup was made, the 
volume and disk information is adjusted and restored to the 
best possible extent. For example, if the former system had 
two partitions, each on separate four-gigabyte disks, 
q 10 equivalent partitions may be established on a portion of a 
{ij fourteen-gigabyte disk of a newly configured system. The 

m 

P adjusting for such differences is further described in the 



ru 



ru 



copending United States Patent Application entitled, "System 
Recovery By Restoring Hardware State on Non-Identical 

15 Systems," assigned to the assignee of the present invention, 
filed concurrently herewith, and hereby incorporated by 
reference in its entirety. 

Once the underlying system state is restored, an 
environment is created so that the operating system files and 

20 data files 68 described above may be restored. To this end, a 

restore environment is created by copying the files that are 

required to run the programs that will restore the remainder 

of the files. More particularly, the set of files required to 

start a graphical user interface (GUI) environment that will 
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let the restore program or programs 100 (written for the 

Windows 32-bit platform run and execute) are copied to the 

boot volume 106 and system volume 108, i.e., at least the core 

operating system files are copied. Note that these files may 

be on the same volume. Also, the restore application program 

100 is copied to the hard disk (unless already present on an 

intact volume) . The registry 88 r may also be copied at this 

time. Once these files are copied, the system is restarted. 

After the files are copied and the reboot occurs, the 

next phase begins by initializing the environment. 

Initializing involves re-detecting any new devices that have 

been attached to the system, and installing any needed drivers 

110 or files used by the restore program or programs 110. The 

automatic detection of hardware and/or installation of 

corresponding software by an operating system is well known, 

(e.g., plug and play technology) and is thus not described 

herein in detail. Note that at this time, the system catalog 

96 has also been accessed, and is used to prevent the 

restoration of a different version of any of the files that 

are identified in the catalog 96. 

To further configure the environment for the programs, 

ASR (via the operating system) thus detects and installs 

drivers 110 and support for devices installed on the system. 

This ensures that devices (such as a tape drive) are available 
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for the restore program 100. These drivers and support for 
these drivers are normally loaded from the operating system 
CD, however as described above, any specialized drivers and 
support therefor that may have been present were saved as part 
of the backup process to ensure their availability, and thus 
may be loaded from the floppy disk 68 or the like. Any 
changed information is recorded in the registry 88 r . 

After the environment is configured, the restore program 
or programs 110 are run according to the instructions that 
were saved in the sif file 98 during the backup process. This 
will usually result in restoring the operating system and data 
files from the backup device 74. In the event of an error 
condition, the instructions specified will be executed. Note 
that during restoration, if a volume is found intact, that 
volume is not restored, potentially saving considerable time. 
For example, it is possible that only the boot volume was 
damaged, whereby only the boot volume 106 need be restored to 
restore the system. In any event, after restoring the data 
files, the system 20 r is then restarted, after which the 
restoration and recovery is complete. 

The present invention will now be summarized with respect 

to the flow diagrams of FIGS. 5-8. First, as represented at 

step 500 of FIG. 5, the system is backed up during regular 

maintenance, or whenever a configuration change is made, for 
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example, if new hardware is installed. To this end, as shown 

in FIG . 6, the Backup ( ) APIs 80 are called (step 500), the 

hard disk state is queried (step 602), the registry APIs 90 

are called (step 604) to read the system registry 88, and the 

5 system catalog state is queried to catalog those files that 

are not allowed to change. 

Step 608 represents the writing out of the file and other 

data (collected at step 600) to be backed up by the backup 

program 60 according to its desired format. In keeping with 

q 10 the present invention, at step 610, the state data collected 
*y 

yj via steps 602 - 604 is written out to the floppy disk 68, 

fn 

hi ' 

Q including the sif file 98, the list of programs and commands 

jj F5 

=r needed for restoration, and any custom drivers. Lastly, step 

FU 

! 612 represents the writing out of the catalog information 96 

cm 

If 15 gathered by step 606. Note that these steps need not be 

m 

In performed in the order shown in FIG. 6. For example, the 

various pieces of information may be recorded as soon as each 

piece is collected, rather than first collecting the 

information before performing any writing. 

20 Returning to FIG. 5, sometime after a backup at step 500, 

the system may fail (step 502) in a manner in which it cannot 

be rebooted. At this time, restoration via the backed up 

state information 62 is desired. Whether restoring to an 

entirely new system, a repaired system or the same system, the 
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restore process 70 begins its first phase at step 504 when the 
operator runs an appropriate setup CD 102 (step 700) . During 
execution of the setup, when prompted, the operator selects 
automated system recovery 104, and inserts the floppy disk 68 
(or otherwise provides the system with the backup medium) at 
step 702. 

As represented by step 704, the ASR mechanism (restore 
process 70) of the present invention next scans the disk 
partitions, volumes and so forth of the current system to 
compare with the state information stored for the previous 
system in the sif file 98 on the floppy disk 68. As described 
above, any system differences are detected at step 706, and 
adjusted for at step 708. 

At step 710, the disk partition state is restored, for 
example, to establish the boot volume 106 and/or system volume 
108 at their appropriate locations on the disk 86 r . Then, as 
described above, the files needed for providing a restoration 
environment (e.g., to run Win32 applications) are copied from 
the floppy disk 68 to the hard disk at step 712. 

Returning to FIG. 5, at step 506, the system is rebooted, 

after which the system is ready for the second phase of 

restoration, as generally represented via step 508 and in the 

steps of FIG. 8. At step 800 of FIG. 8, the restoration 

environment is configured by installing device drivers 110, 
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device support and so on, particularly for any devices needed 
by the restore program 100. For example, at this time, a 
device driver for the tape drive on which the rest of the 
backed up data is installed, 
5 Step 802 represents the running of the restore 

application program 100 that is the counterpart of the program 
used to back up the operating system files 72, applications 66 
and data 67. If any errors are detected at step 804, step 806 
is executed to handle the error, including executing any 
p 10 special error handling instructions that were saved during 
Ll| backup. Lastly, when restoration is complete, the system is 

cn 

C3 restarted to clean up and remove the restoration environment, 

a P as represented by step 808. When restarted, the restoration 

Tjj 

* and recovery is complete. Note that in addition to recovery, 

a 

=1; 15 the present invention also may be used for replication of 
iU 

cn 

systems. 

As can be seen from the foregoing detailed description, 
there is provided a method and system that enables the backup 
and restoration of a failed system in an automatic and 
20 efficient manner. A backup component copies and stores the 
state that intrinsically defines the configuration of the 
computer system for potential and future recovery, and a two- 
phase restoration process uses the backed-up information to 

restore the system. An automated system recovery process 
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provides an integrated mechanism for backup and restore 
programs . 

While the invention is susceptible to various 
modifications and alternative constructions, certain 
illustrated embodiments thereof are shown in the drawings and 
have been described above in detail. It should be understood, 
however, that there is no intention to limit the invention to 
the specific form or forms disclosed, but on the contrary, the 
intention is to cover all modifications, alternative 
constructions, and equivalents falling within the spirit and 
scope of the invention. 
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